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Abstract 

To any semigroup presentation V = TV) and base word w € may be associated 
a nonpositively curved cube complex S(V,w), called a Squier complex, whose underlying 
graph consists of the words of E"*" equal to w modulo V where two such words are linked 
by an edge when one can be transformed into the other by applying a relation of TZ. A 
group is a diagram group if it is the fundamental group of a Squier complex. In this paper, 
we describe hyperplanes in these cube complexes. As a first application, we determine 
exactly when S{V,w) is a special cube complex, as defined by Haglund and Wise, so 
that the associated diagram group embeds into a right-angled Artin group. A particular 
feature of Squier complexes is that the intersections of hyperplanes are “ordered” by a 
relation As a strong consequence on the geometry of S{V,'w), we deduce, in finite 
dimensions, that its univeral cover isometrically embedds into a product of finitely-many 
trees with respect to the combinatorial metrics; in particular, we notice that (often) this 
allows to embed quasi-isometrically the associated diagram group into a product of finitely- 
many trees, giving information on its asymptotic dimension and its uniform Hilbert space 
compression. Finally, we exhibit a class of hyperplanes inducing a decomposition of S{V, w) 
as a graph of spaces, and a fortiori a decomposition of the associated diagram group as a 
graph of groups, giving a new method to compute presentations of diagram groups. As an 
application, we associate a semigroup presentation 'P(r) to any finite interval graph F, and 
we prove that the diagram group associated to 'P(r) (for a given base word) is isomorphic 
to the right-angled Artin group A(r). This result has many consequences on the study of 
subgroups of diagram groups. In particular, we deduce that, for all n > 1, the right-angled 
Artin group A(C„) embeds into a diagram group, answering a question of Cuba and Sapir. 
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1 Introduction 


Given a class of groups, an interesting question raised by Wise is: may these groups be 
cubulated, that is, do they act nicely on a CAT(O) cube complex? A positive answer 
yields interesting properties, depending on the action we hnd. In particular, cubulating 
hyperbolic 3-manifold groups was the key point in proving the virtual Haken conjecture 
|Agol3| . Known cubulated groups include, in particular, Coxeter groups [NR,03] . Artin 
groups of type FC |CD95| . small cancellation groups |Wis04| . one-relator groups with 
torsion |LW13| and free-by-cyclic groups |HW15| . The so-called diagram groups, mainly 
studied by Cuba and Sapir, were cubulated by Farley in |Farn3] . 

A simple dehnition is the following: Let "P = (S | TZ) be a semigroup presentation and 
w £ a base word. We define the Squier complex S{V, w) as the cube complex whose 
vertices are the words of E+ equal to w modulo P; whose edges, written {a,u —)■ v,h), 
link two words aub and avb if u = v G 7Z; whose n-cubes are similarly associated to the 
notation 


(oi , Ul y Vl, , On, Un ^ Vn, Un-|-l)• 

Then, the diagram group D{V,w) is dehned as the fundamental group of S{V,w). 

Although Squier complexes turn out to be nonpositively curved, diagram groups have 
not been studied from the point of view of CAT(O) cube complexes. Motivated by our 
previous article [Gen] in which we proved that a diagram group not containing 7? is 
free, answering a question of Guba and Sapir, we hope this approach may be fruitful. In 
this article, we study Squier complexes as nonpositively curved cube complexes, mainly 
by considering their hyperplanes. 

The first question we are interested in is (see Section 2 for precise definitions): 

Question 1.1. When is a diagram group the fundamental group of (compact) special 
cube complex? 

According to |HW08| , consequences of this property include linearity and separability of 
some subgroups. Therefore, a natural problem is to determine when Squier complexes 
are special. A precise answer is given by our first result: 

Theorem 1.2. Let V = {Ti\TZ) be a semigroup presentation and wq £ S'*' a base word. 
Then, the following assertions are equivalent: 

{i) S{V,wq) is elean, 

(ii) S{'P,wq) has no self-intersecting hyperplanes, 

(Hi) there are no words a,b,p £ such that wq = ab, a = ap and b = pb modulo V 
with [p]p / {p}. 

Moreover, S{V,wo) is special if and only if it satisfies the conditions above and the 
following one: 

(iv) there are no words a,u,v,w,b,p,q,f, £ such that wq = auvwb, au = au{vf,), 
wb = {f,v)wb modulo V and uv = p, vw = q £TZ. 

In particular, any compact Squier complex is special. Another geometric property spe¬ 
cific to Squier complexes is that the intersections of hyperplanes are “ordered”. Roughly 
speaking, we say that, inside a square {a,u —>• v,b,p —>• q,c), the hyperplane Ji dual to 
the edge (a, u —)> u, bpc) meets the hyperplane J 2 dual to the edge {aub,p —)• q, c) by the 
left; we note Ji -< J 2 . 
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Proposition 1.3. The relation -< satisfies the following properties: 

• // Ji -< J 2 and J 2 -< J 3 , then Ji -< J 3 . 

• Ji and J 2 are comparable with respect to -< if and only if they intersect. 

• max{n > 0 | there exist Ji,..., such that Ji -< • • • -< J^} = dim 5(^5 w). 

As a corollary, it is not difficult to deduce that the transversality graphs of Squier 
complexes do not contain induced cycles of odd length greater than five (Corollary |4.5[ ), 
restricting the class of Squier complexes among nonpositively curved cube complexes. 
In the finite-dimensional case, we use the relation ^ to prove: 

Theorem 1.4. Let X{V,w) denote the universal cover of S{V,w). If d = dim S{V, w) 
is finite, then X{V,w) isometrically embeds into a product of d trees with respect to the 
combinatorial metrics. 


Thus, the second question we are interested in is: 


Question 1.5. When does a finitely-generated diagram group quasi-isometrically embed 
into the product of finitely-many trees? 


A positive answer to this question gives information on the asymptotic geometry of the 
group: it bounds the asymptotic dimension, the dimensions of the asymptotic cones, and 
the uniform Hilbert space compression. Many groups are known to be quasi-isometrically 
embeddable into a product of finitely-many trees, such as hyperbolic groups [BDSOTj, 
some relatively hyperbolic groups |MS13j . mapping class groups |Humj and virtually 
special groups. On the other hand, Thompson’s group F, the discrete Heisenberg group 
and wreath products are known for not satisfying this property |Pau01j . In particular, 
since Thompson’s group F and several wreath products are diagram groups, the property 
we are considering does not hold for all diagram groups. We deduce a partial answer to 
the question above thanks to the previous theorem, provided that Property B, introduced 
in [AGS06] . is satisfied (although we believe that it is always the case): 

Theorem 1.6. Suppose that S{'P,w) is finite-dimensional and D{fP,w) is finitely- 
generated. If D{V,w) satisfies Property B, then it quasi-isometrically embeds into a 
product of dim S{V, w) trees. 


Finally, we introduce a family of hyperplanes in S(V, w) which induces a decomposition 
of S{'P,w) as a graph of spaces; see Theorem 5.8 for a precise statement. In particular, 
this gives a decomposition of the associated diagram group DifP, w) as a graph of groups. 
In fact, we already used a similar splitting in [Gen]. 


As an application, we will identify new diagram groups among the class of right-angled 
Artin groups. 


Definition 1.7. Let P be a simplicial graph. Let P(r) (resp. E{T)) denote its set 
of vertices (resp. edges). Then, we define the right-angled Artin group A(r) by the 
presentation 


A(r) = {vG P(r) I [u,v] = 1 , {u,v) G E{r)). 

Determining for which graph P the right-angled Artin group A(r) is a diagram group is 
a wide open problem. However, Guba and Sapir proved the following results: 

Theorem 1.8. |GS06bl Theorem 7.8] Let T be a finite tree. Then A{T) is a diagram 
group. 
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Theorem 1.9. |GS99l Theorem 30] Let Cn be a cycle of length n. Then A(Cn) is not 
a diagram group when n > 5 is odd. 

However, it is not even known whether A{Cn) is a diagram group when n > 6 is even. 
In fact, Cuba and Sapir asked |GS99l Problem 7] whether A(Cn) may be a subgroup of 
a diagram group; we answer the question below. 

In our application, we will be interested in the following specific family of graphs: 

Definition 1.10. To any collection C of intervals on the real line is associated a graph 
r(C) whose set of vertices is C and whose edges link two intersecting intervals. We say 
that r(C) is an interval graph. 

For example, the graph which denotes a path of length n, is an interval graph. The 
hgure below gives a collection of intervals whose associated interval graph is P 5 . 

1 2 3 

- *-•- 


In the following, we will be interested in complements of interval graphs. Given a graph 
r, we define its complement F as the graph whose vertices are the same as those of F and 
whose edges link two vertices not linked by an edge in F. Therefore, the complement 
of F(C) will be the graph whose set of vertices is C and whose edges link two disjoint 
intervals. 


Theorem 1.11. Let T be a finite interval graph. Then the right-angled Artin group 
H(r) is a diagram group. 

It is not difficult to prove that the graph F cannot contain an induced path of length 


three, so that Theorem 1.11 and Theorem |1.8| essentially apply to different cases. As a 
hrst consequence, we answer [GS99| Problem 7]. 

Corollary 1.12. For all n > 1, A{Cn) is a subgroup of a diagram group. 


Proof. Since Pj is an interval graph, we deduce from Theorem 1.11 that A[Pj) is a 
diagram group. Then, according to [GRDKl^ Corollary 4.4], A{Cn) embeds into A{P'r) 
for all n > 5, so that the conclusion follows in this case. Finally, if n < 4, A(Cn) is a 
diagram group. □ 


From the fact that A{P 2 { 6 )) (see Example 5.17) embeds into a diagram group, it is 


deduced in |GSS08[ Section 8 ] that a diagram group may contain a hyperbolic surface 
group. This result is of interest because it proves that a diagram group may contain a 
subgroup whose first homology group has torsion or a hyperbolic subgroup which is not 
free; they are natural questions appearing in [GSObaj . Here, we are able to prove: 


Corollary 1.13. The fundamental group of a compact surface of even Euler character¬ 
istic at most —2 embeds into a diagram group. 


Proof. According to [CRDKl^ Corollary 4.5], such a fundamental group embeds into 
^(C's). We conclude thanks to Corollary 1.12 □ 


In particular, every orientable surface group embeds into a diagram group, answering a 
question of Cuba and Sapir |GS97[ § 17.3]. Finally, we are able to give new counterex¬ 
amples to the Subgroup Conjecture, ie., examples of subgroups of diagram groups which 
are not diagram groups themselves (see |GS99| for the first known counterexamples). 
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Corollary 1.14. For all odd n > 5, A{Cn) embeds into a diagram group but is not a 
diagram group itself. 

Proof. It is a consequence of Corollary |1 .121 and Theoreni |1.9[ □ 

Corollary 1.15. The fundamental group of a hyperbolic closed surface of even Euler 
characteristic at most —2 embeds into a diagram group but is not a diagram group itself. 


Proof. We already saw that such a fundamental group embeds into a diagram group. 
Moreover, it is a non-free hyperbolic group, so that it cannot be a diagram group ac¬ 
cording to |Genj . □ 


The paper is organized as follows. In Section 2, we expose the preliminaries neeeded in 
the rest of the article; they concern diagram groups and cube complexes. In section 3, 
we describe hyperplanes in Squier complexes and we prove Theorem 1.2 In Section 4, 


we define the relation and we show how to use it to define the rank of a hyperplane 
in the finite-dimensional case in order to finally prove Theorem 1.6 In Section 5, we 


define left hyperplanes and exhibit a decomposition of the Squier complexes as graphs 
of spaces. As an application, we prove Theorem |1.11 Finally, we conclude our article 
by some open questions in Section 6 . 


2 Preliminaries 

2.1. Diagram groups. We refer to |GS97L §3 and §5] for a detailed introduction to 
semigroup diagrams and diagram groups. 

For an alphabet S, let S'*" denote the free semigroup over S. If P = (S | TZ) is 
a semigroup presentation, where 77 is a set of pairs of words in the semigroup 
associated to V is the one given by the factor-semigroup S"*"/ ~ where ~ is the smallest 
equivalent relation on S"*" containing 77. For convenience, we will assume that if u = 
u G 77 then u = u ^ 77; in particular, u = u ^ TZ. 

A semigroup diagram over V is the analogue for semigroups to van Kampen diagrams 
for group presentations. Formally, it is a finite connected planar graph A whose edges 
are oriented and labelled by the alphabet S, satisfying the following properties: 

• A has exactly one vertex-source l (which has no incoming edges) and exactly one 
vertex-sink r (which has no outgoing edges); 

• the boundary of each cell has the form pq~^ where p = q or q = p £ TZ] 

• every vertex belongs to a positive path connecting t and r; 

• every positive path in A is simple. 

In particular, A is bounded by two positive paths: the top path, denoted top(A), and 
the bottom path, denoted bot(A). By extension, we also define top(r) and bot(F) for 
every subdiagram F. In the following, the notations top(-) and bot(-) will refer to the 
paths and to their labels. Also, a {u,v)-cell (resp. a {u,v)-diagram) will refer to a cell 
(resp. a semigroup diagram) whose top path is labelled by u and whose bottom path is 
labelled by v. 

Two words wi,W 2 in S"*" are equal modulo V if their images in the semigroup as¬ 
sociated to V coincide. In particular, there exists a derivation from wi to W 2 , i.e., a 
sequence of relations of 77 allowing us to transform wi into W 2 - To any such derivation 
is associated a semigroup diagram, or more precisely a (rci,rc 2 )-diagram, whose con¬ 
struction is clear from the example below. As in the case for groups, the words wi,W 2 
are equal modulo V if and only if there exists a {wi, r(; 2 )-diagram. 

Example 2.1. Let V = {a, b, c \ ab = ba,ac = ca,bc = cb) be a presentation of the 
free Abelian semigroup of rank three. In particular, the words a^bc and caba are equal 
modulo V, with the following possible derivation: 
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{a,ab^ba,c) 


(a6,ac^ca,0) 


{a,bc^cb,a) 


{(/},ac^ca,ba) 


caba. 


aabc 


abac 


abca 


acba 


Then, the associated {a'^bc, ca 6 a)-diagram A is: 



On such a graph, the edges are oriented from left to right. Here, the diagram A has 
nine vertices, twelve edges and four cells; notice that the number of cells of a diagram 
corresponds to the length of the associated derivation. The paths top(A) and bot(A) 
are labelled respectively by a'^bc and caba. 

Since we are only interested in the combinatorics of semigroup diagrams, we will not 
distinguish isotopic diagrams. For example, the two diagrams below will be considered 
as equal. 




If re G S"*", we define the trivial diagram €{w) as the semigroup diagram without cells 
whose top and bottom paths, labelled by w, coincide. Any diagram without cells is 
trivial. A diagram with exactly one cell is atomic. 

If Ai is a (tci, r(; 2 )-diagram and A 2 a (t(; 2 , rc 3 )-diagram, we define the concatenation 
Ai o A 2 as the semigroup diagram obtained by identifying the bottom path of Ai with 
the top path of A 2 . In particular, Aio A 2 is a (u^i, r(; 3 )-diagram. Thus, o defines a partial 
operation on the set of semigroup diagrams over V. However, restricted to the subset of 
(tc, r(;)-diagrams for some w G it defines a semigroup operation; such diagrams are 
called spherical with base w. We also define the sum Ai + A 2 of two diagrams Ai, A 2 as 
the diagram obtained by identifying the rightmost vertex of Ai with the leftmost vertex 
of A 2 . 



Notice that any semigroup diagram can be viewed as a concatenation of atomic diagrams. 
In the following, if Ai,A 2 are two diagrams, we will say that Ai is a prefix (resp. a 
suffix) of A 2 if there exists a diagram A 3 satisfying A 2 = Ai o A 3 (resp. A 2 = A 3 o Ai). 
Throughout this paper, the fact that A is a prefix of T will be denoted by A < T. 

Suppose that a diagram A contains a (u, u)-cell and a (u, M)-cell such that the top 
path of the first cell is the bottom path of the second cell. Then, we say that these 
two cells form a dipole. In this case, we can remove these two cells by first removing 
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their common path, and then identifying the top path of the first cell with the bottom 
path of the second cell; thus, we reduce the dipole. A diagram is called reduced if it does 
not contain dipoles. By reducing dipoles, a diagram can be transformed into a reduced 
diagram, and a result of Kilibarda [Kil97t Theorem 2.1] proves that this reduced form 
is unique. If Ai, A 2 are two diagrams for which Ai o A 2 is well dehned, let us denote 
by Ai • A 2 the reduced form of Ai o A 2 . 

If tc G we define the diagram group D(V,w) as the set of reduced {w,w)- 
diagrams endowed with the product • we defined above. If A is a (rci, u; 2 )-diagram, let 
A“^ denote the (rc 2 ; w^i)-diagram obtained from A by a mirror reflection with respect 
to top(A). It can be noticed that, if A is a spherical diagram, then A“^ is the inverse 
of A in the associated diagram group. 

Although this definition of D{V,w) does not seem to give much information on 
its group structure, it allows to define a class of canonical subgroups. If T is a {w, u)- 
diagram and if we write u = xiui ■ ■ ■ XnUnXn+i, where the Xi and Ui are (possibly empty) 
subwords of u, then the map 

(17i,..., Un) I—>■ T • (e(xi) + Ui + ■ ■ ■ + e{xn) + Un + e(xn+i)) • T ^ 

defines an embedding from D{V,ui) x • • • x D{V,Un) into D{V,w). 

2.2. Special cube complexes. A cube complex is a CW-complex constructed by 
gluing together cubes of arbitrary (finite) dimension by isometries along their faces. 
Furthermore, it is nonpositively curved if the link of any of its vertices is a simplicial flag 
complex (ie., n + 1 vertices span a n-simplex if and only if they are pairwise adjacent), 
and CAT(O) if it is nonpositively curved and simply-connected. See [BH991 page 111] 
for more information. 

A fundamental feature of cube complexes is the notion of hyperplane. Let A be a 
nonpositively curved cube complex. Formally, a hyperplane J is an equivalence class of 
edges, where two edges e and / are equivalent whenever there exists a sequence of edges 
e = eo, Cl,..., Cn-i, e-n = f where Cj and Cj+i are parallel sides of some square in X. 
Notice that a hyperplane is uniquely determined by one of its edges, so if e G J we say 
that J is the hyperplane dual to e. Geometrically, a hyperplane J is rather thought of 
as the union of the midcubes transverse to the edges belonging to J. 



Similarly, one may define oriented hyperplanes as classes of oriented edges. If J is the 
hyperplane dual to an edge e and if we hx an orientation e, we will note J the oriented 
hyperplane dual to e. It may be thought of as an orientation of J, and we will note — J 
the opposite orientation of J. 

Definition 2.2. Let J be a hyperplane with a fixed orientation J. We say that J is: 

• 2-sided if J 7 ^ — J, 

• self-intersecting if there exist two edges dual to J which are non-parallel sides of 
some square. 
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• self-osculating if there exist two oriented edges dual to J with the same initial 
points or the same terminal points, but which do not belong to a same square. 

Moreover, if H is another hyperplane, then J and H are: 

• transverse if there exist two edges dual to J and H respectively which are non¬ 
parallel sides of some square, 

• inter-oseulating if they are transverse, and if there exist two edges dual to J and 
H respectively with one common endpoint, but which do not belong to a same 
square. 

Sometimes, one refers 1-sided, self-intersecting, self-osculating and inter-osculating hy¬ 
perplanes as pathological configurations of hyperplanes. The last three configurations 
are illustrated below. 



Figure 1: (a) Self-intersection, (b) Self-osculation, (c) Inter-osculation. 


Definition 2.3. A hyperplane is clean if it is 2-sided and is neither self-intersecting nor 
self-osculating. A nonpositively curved cube complex is special if its hyperplanes are 
clean and if it does not contain inter-osculating hyperplanes. 

Therefore, roughly speaking, special cube complexes are the cube complexes in which 
hyperplanes are “well-behaved”. They include CAT(O) cube complexes, in which hyper¬ 
planes satisfy the following properties: 

Theorem 2.4. Let X be a CAT(O) eube eomplex. Then 

• [HW081 Example 3.3] X is a special cube complex, 

• |Sag95[ Theorem 4.10] every hyperplane separates X into two pieces, called halfs¬ 
paces. 

An important property of special cube complexes is that their fundamental groups 
embed into a right-angled Artin group. More precisely, we first define the graph we are 
interested in: 

Definition 2.5. The transversality graph of a cube complex X is defined as the graph 
whose vertices are the hyperplanes of X and whose edges link two transverse hyper¬ 
planes. 

Let A be a special cube complex and let T denote its transversality graph. Then, we 
can define a combinatorial map from X to the Salvetti complex S'(r) of A(r) (roughly 
speaking, it is the CW-complex associated to the canonical presentation of A(r) with 
additional cubes of dimensions > 3; it is a classifying space of A(r)) as follows: First, 
we fix an orientation of the hyperplanes of A; because these hyperplanes are 2-sided, 
it induces a well-defined orientation on the edges of A. Then, to any edge e of A is 
associated an oriented hyperplane, which is also a vertex of F, a generator of A(F), and 
so naturally an (oriented) edge of the Salvetti complex ^(F); whence a map T from the 
edges of A to the edges of S'(F). In fact, T may be extended into a combinatorial map 
T : A ^ 5(F) so that 
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Theorem 2.6. |HW08[ Lemma 4.1] The cube complex X is special if and only ifis 
a local isometry. 

Because local isometries between nonpositively curved cube complexes are vri-injective, 
we deduce 

Corollary 2.7. |HWn81 Theorem 4.4] The fundamental group of special cube complex 
embeds into a right-angled Artin groups. 

In particular, we deduce that such a fundamental group is necessarily residually finite. 
In fact, when the cube complex is compact, it is possible to say more about separability 
properties. 

Definition 2.8. Let G be a group acting on a CAT(O) cube complex. A subgroup 
H < G IS convex-cocompact if there exists an Ll-invariant convex subcomplex Y G X 
such that the action H r\Y is cocompact. 

Theorem 2.9. |HWn8t Corollary 7.9] Any convex-cocompact subgroup of the fundamen¬ 
tal group of a compact special cube complex is separable. 

Recall that a subgroup 77 < G is separable provided that, for all g G G\H, there exists 
a finite-index subgroup K < G containing H but not containing g. 

2.3. Cubulation. We now describe a method introduced by Sageev |Sag95[ [5agl4| , 
called cubulation, to construct CAT(O) cube complexes, which will be useful in Section 
4. 

Definition 2.10. A pocset (S, <,* ) is a partially ordered set (S, <) endowed with an 
involution * satisfying: 

• for all A G S, A and A* are not comparable (in particular, A* A), 

• for all A, i? G S, A < 73 if and only if B* < A*. 

Definition 2.11. Let (S,<,* ) be a pocset. An ultrafilter a is a set of subsets of S 
satisfying: 

• for all A G S, a contains exactly one element of {A, A*}, 

• for all A, 7? G S, if 73 < A and 73 G a then Ago. 

Furthermore, a is a DCC ultrafilter if every infinite descending chain in a. is eventually 
constant. 

Let (S, <,* ) be a pocset. We define a cube complex Ai(S) as follows: 

• the vertices are the DCC ultrafilters, 

• two ultrahlters are linked by an edge if they differ by two subsets of S, 

• we add n-cubes inductively as soon as possible, ie., we add 3-cubes as soon as the 
boundary of a 3-cube appear in the 2-skeleton, then we add 4-cubes as soon as the 
boundary of a 4-cube appear in the 3-skeleton, and so on. 

We say that Ai(S) is the cube complex constructed by cubulating S. 

Theorem 2.12. Every connected component of X{Ti) is a CAT(O) cube complex. 

All the examples of pocsets we will consider come from the following one: 
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Example 2.13. Let X be a CAT(O) cube complex and % a collection of hyperplanes 
of X. The set S of halfspaces delimited by the hyperplanes of % defines a pocset with 
respect to the inclusion C and the complementary operation Then, an ultrafilter a 
may be thought of as the choice of a halfspace for each hyperplane in Lf. In particular, 
if u G A is a vertex, then the set of halfspaces of S containing v defines an ultrafilter, 
called principal. Note that principal ultrafilters are DCC. 

In general, there is no canonical choice of a connected component of the cube complex 
constructed by cubulation. However, in the context of the previous example, we usually 
choose the connected component containing the principal ultrafilters (it can be shown 
that they all belong to the same component). 

Although a CAT(O) cube complex X can be endowed with a CAT(O) metric, it is 
often more convenient to introduce a more “combinatorial” distance. We define the 
combinatorial distance dc on the set of vertices X^^'i of X as the graph metric associ¬ 
ated to the 1-skeleton X^^\ In fact, the combinatorial metric and the hyperplanes are 
linked together: it can be proved that the combinatorial distance between two vertices 
corresponds exactly to the number of hyperplanes separating them [HagOSj Theorem 
2.7]. This point of view allows us to link X to the complexes constructed by cubulation 
from a collection of hyperplanes. 

Proposition 2.14. Let X be a CAT(O) cube complex, LL a collection of hyperplanes, and 
let XifH) denote the cube complex construeted by cubulation with respect to the pocset 
of halfspaces delimited by the hyperplanes ofH. Finally, let 

(f : ^ 

be the natural map sending a vertex of X to the principal ultrafilter it defines. Then, 
for any vertices x,y € X, the combinatorial distance in X{'H) between (p(x) and ip{y) 
corresponds to the number of hyperplanes of FL separating x and y in X. 

2.4. Squier and Farley complexes. Let "P = (S | TZ) be a semigroup presentation 
and w G a base word. One way of obtaining information about the diagram group 
D{V,w) is to describe it as the fundamental group of a cube complex. 

More precisely, we define the Squier complex S{V) as the cube complex whose ver¬ 
tices are the words in whose (oriented) edges can be written as (a, u —)■ u, 6), where 
u = V or V = u belongs to TZ, linking the vertices aub and avb; and whose n-cubes 
similarly can be written as (oi, ui vi,... ,an,Un Vn, Un+i), spanned by the set of 
vertices {aiwi ■ ■ ■ anWn<in+i \wi = Vi or Ui}. 

Then, there is a natural morphism from the fundamental group of S{T’) based at 
w to the diagram group D{'P,w). Indeed, a loop in S{'P) based at w is just a series 
of relations of TZ applied to the word w so that the final word is again w, and such a 
sequence may be encoded into a semigroup diagram. The figure below shows an example, 
where the semigroup presentation is P = (a, b,c\ ab = ba, be = cb, ac = ca): 



Thus, this defines a map from the set of loops of ^(P) based at w to the set of spherical 
semigroup diagrams. In fact, the map extends to a morphism which turns out to be an 
isomorphism: 
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Theorem 2.15. |GS97l Theorem 6.1] D{V,w) ~ Tri{S(V), w). 


For convenience, S{V,w) will denote the connected component of S(V) containing 
w. Notice that two words 'Wi,W 2 G S"'' are equal modulo V if and only if they belong to 


the same connected component of S{V). Therefore, a consequence of Theorem 2.15 


is: 


Corollary 2.16. If wi,W 2 G are equal modulo V, then there exists a {w 2 ,wi)- 
diagram F and the map 


A F • A • F-i 


induces an isomorphism from D{V,wi) to D{V,W 2 )- 

Another morphism between diagram groups which will be useful in Section 5 is: 
Lemma 2.17. Let u,v € S"*" be two words. Then the application 

A !-)• e{u) + A 

induces a monomorphism from D{V,v) into D(V,uv). 

It can be proved that S{V,w) is nonpositively curved so that its universal cover is 
CAT(O). In |Farn3| . Farley gives a construction of this cover. 

A semigroup diagram is thin whenever it can be written as a sum of atomic diagrams. 
We define the Farley complex X{V,w) as the cube complex whose vertices are the 
reduced semigroup diagrams A over V satisfying top(A) = w, and whose n-cubes are 
spanned by the vertices {A • P | P < F} for some vertex A and some thin diagram F 
with n cells. In particular, two diagrams Ai and A 2 are linked by an edge if and only 
if there exists an atomic diagram A such that Ai = A 2 • A. 

Theorem 2.18. |Far03[ Theorem 3.13] X{'P,w) is a CAT(O) cube complex. Moreover 
it is complete, i.e., there is no increasing sequence of cubes in X{V,w). 

There is a natural action of P(P, w) on X{V, w), namely (< 7 , A) 1 —)• g • A. Then 

Proposition 2.19. [Farn31 Theorem 3.13] The action D{V,w) r\ X{V,w) is free. 
Moreover, it is properly discontinuous ifV is a finite presentation, and it is cocompact 
if and only if the class [w]^} of words equal to w modulo V is finite. 

It is not difficult to prove that P may be supposed to be a finite presentation when¬ 
ever D{fP,w) is finitely generated. Therefore, the action D{'P,w) r\ X{fP,w) is often 
properly discontinuous. 

To conclude, we notice that the map A 1 —)• bot(A) induces the universal covering 
XifP,w) — )• S{V,w) and that the action of 7ri{S{T’,w)) on X{V,w) coincides with 
the natural action of D{V,w). Precisely: 

Lemma 2.20. |Genl Lemma 1.3.5] The map A 1 —)• bot(A) induces a cellular isomor¬ 
phism from the quotient X{V,w)/D{V,w) to S{fP,w). 


3 Specialness 

3.1 Hyperplanes in Sqnier complexes 

In this section, we fix a semigroup presentation P = (S j P) and a base word w G S"*". 
If (a, u ^ v,b) is an edge in the Squier complex 5(P, w), [a, rt —)■ u, 6 ] will denote the hy¬ 
perplane dual to it. Below, we show how to use this notation to completely characterize 
the hyperplanes in S(V,w) and we determine when two of them are transverse. 
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Lemma 3.1. Let {p,a —>■ b,q) and (r, c —>■ d,s) be two edges in S{V). Then the (ori¬ 
ented) hyperplanes [p, a —)■ 6 , g] and [r, c —>■ d, s] coincide if and only if a = c, b = d in 
and p = r, q = s modulo V. 

Proof. First, suppose that \p,a —)• 5, g] = [r, c —)■ d, s]. We show the desired equalities 
by induction on the length ^ of a path of parallel edges between (p, a —)■ 6, g) and 
(r, c —>■ d, s). If £ = 0, then (p, a —)• 6, g) = (r, c —)> d, s) and there is nothing to prove. 
Suppose £ = n + 1. By the induction hypothesis, the n-th edge of our path can be 
written as (p', a —)• 6 , g') for some words p', q' G satisfying p' = p and q' = q modulo 
V] furthermore, this edge is parallel to (r, c^ d,s), ie., these edges belong to a square 

(x, u ^ v,y, a ^ b, q') or (p', a ^ b,x,u ^ v, y), 

where xuy = p' modulo in the first case, and xuy = q' modulo S"*" in the second 
case. Consequently, 


(r, c —>• d, s) = {xvy, a ^ b, q') or (p', a ^ b, xvy) 

Thus, modulo V, r = p' = p and s = q' = q, and in S'*", c = a and d = b. 

Conversely, we show that the edges (p, a —>■ 6 , g) and (r, a —>■ 6 , s) are dual to the same 
hyperplane provided that p = r and q = s modulo V. In this situation, there exist two 
sequences 


p = xi,X 2 ,... ,Xn = r and q = yi,y 2 , ■ ■ ■ ,ym = s 


where the relations Xi = Xj+i and yi = pj+i belong to TZ. We deduce the configuration: 


paq = Xiayi Xzajyi 


x„ayi x„ay2 


Xnaym = ras 



pbg = Xibyi x^by^ x„byi x„by2 x„by^ = rbs 


Therefore, [p, a —)• 6 , g] = [r, a —>• 6 , s]. □ 

Lemma 3.2. Let (a,u —>■ v,b) and (c,p — >• q,d) be two edges in SiV). Then, the 
hyperplanes [a,u —)• v,h] and [c,p —)• g, d] are transverse if and only if there exists 

y G S+ satisfying | ^ or | ^ ^ modulo V. 

^ ( b = ypd \ a = cpy 


Proof. Suppose that such a word y exists. Then, we deduce one of the following two 
configurations, proving that the considered hyperplanes are transverse: 
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Conversely, suppose the mentionned hyperplanes are transverse. Two cases happen. If 
the hyperplanes meet inside a square {x,p q,y,u ^ v,z) where [x,p —)■ q,yuz] = 
[c,p —)■ q,d] and [xpy,u v,z] = [a,u —)• v,b], then we deduce from Lemma 3.1 that 
c = X, d = yuz, a = xpy and b = z modulo V, hence d = yub and a = cpy modulo V. 
If the hyperplanes meet inside a square {x,u v,y,p ^ q,z) where [x,u —>■ v^ypz] = 
[a,u —)■ v,b] and [xuy,p q,z] = [c,p q,d], then we deduce from Lemma 3.1 that 
a = x, b = ypz, c = xuy and d = z modulo V, hence b = ypd et c = auy modulo V. □ 


Remark 3.3. Using the relation -< introduced in Section 4, we have proved more 
precisely that [a,u —)• u,6] -< [c,p —)• q,d] if and only if there exists some word y G 

satisfying | ^ modulo V. 

In the sequel, the following notation will be convenient: 

Definition 3.4. We denote by S{V, a)uS(V, h) the image in S(V) of the combinatorial 
map 

r S(V,a) X S(V,b) SiV) 

\ («)/ 3 ) ^ aujd 

Let J = [a, u —)• u, b] be an oriented hyperplane in S'('P, w) and let J denote a lift of J 
in the Farley complex X{V,w). The neighborhood N{J) of the hyperplane J is defined 
as the union of the cubes intersecting J, and we denote by dJ the union of the cubes 
of N{J) disjoint from J; this subcomplex has two connected components, denoted d+J 
and d-J following the natural orientation of J induced by J. By extension, we will 
write N{J), dJ, d-J and d+J as the images in S{V,w) of N{J), dJ, d-J and d+J 
respectively. 


d+J 

d J 























A 

\J) 


Our last lemma is a direct consequence of |Ccen[ Lemma 2.5] and |Gen[ Lemma 1.3.5]. 

Theorem 3.5. Let J = [a,u ^ v,b] be a hyperplane in S{V). Then, d-J = S{V, a)uS{V, b) 
and d+J = 8(1^, a)vS{V, b). In particular, if J is a clean hyperplane, then J is naturally 
isometric to S{V,a) x S{V,b). 

3.2 Pathological configurations 

A semigroup presentation V = (fT \ IZ) and a base word w G being fixed, we 
determine exactly when pathological configurations of hyperplanes appear in the Squier 
complex S{V,w). Our main result is: 

Theorem 3.6. Let V = {T, \ TZ) be a semigroup presentation and wq G T'*' a base word. 
Then, the following assertions are equivalent: 


13 




















(i) S{V,wo) is clean, 

(ii) S{V,wo) has no self-intersecting hyperplanes, 

(Hi) there are no words a,b,p G S"'' such that wq = ab, a = ap and b = pb modulo V 
with [p]p ^ {p}. 

Moreover, S{V,wo) is special if and only if it satisfies the conditions above and the 
following one: 

{iv) there are no words a,u,v,w,b,p,q,f, G such that wq = auvwb, au = au{vff), 
wb = {f,v)wb modulo V and uv = p, vw = q gTZ. 

A simplified criterion, often sufficient, is the following: 

Corollary 3.7. If there are no words a,b,p G S'*" satisfying wq = ab, a = ap and b = pb 
modulo V, then S{fP,WQ) is special. In particular, if [wq\-p is finite, then S{V,wo) is 
special. 


Proof. Suppose that S{fP,wo) is not special. Thus, at least one of the points {Hi) 
and {iv) of Theorem 3.6 does not hold. The negation of the point {Hi) implies that 
there exist words a,b,p G satisfying w = ab, a = ap and b = pb modulo V; and 
the negation of the point {iv) implies wq = {au){vwb), au = au{vf,) and vwb = {vff)vwb 
modulo V. Therefore, this proves the first assertion of our corollary. 


The second assertion follows from the following observation: if there exist some words 
a,b,p G S"'' satisfying wq = ab, a = ap and b = pb modulo V, then wq = ap^b modulo 
V for every n > 1, and [rcol'P is infinite. □ 


Essentially, Theorem 3.6 will be a consequence of the following lemmas: 


Lemma 3.8. Every hyperplane in SiV) is 2-sided. 


Proof. If there were a 1-sided hyperplane in S{V), there would exist some words 
a,x,y,b G S"'' with [a,x -G- y,h\ = [a,y —)■ x,h\. But such an equality contradicts 


Lemma 3.1, because IZ does not contain the relation x = a:. □ 


Lemma 3.9. A hyperplane J in SifP) is self-intersecting if and only if J = [a,p —)■ q, c] 
for some words a,p, q,b,c G satisfying a = apb and c = bpc modulo V. 


Proof. Let J be a hyperplane with J = [a,p —)• q,c\ for some words a,b,p,q G 
satisfying a = apb and c = bpc modulo V. Then, according to Lemma [tH J is dual to 
the edges {a,p —)• q,bpc) and {apb,p —>■ q,c); since these edges are non-parallel sides of 
the square {a,p -G q,b,p ^ q,c), we deduce that J is self-intersecting. 

Conversely, suppose that S{V,w) contains a self-intersecting hyperplane J. Then, there 
exists a square 


{a, u ^ v,b,p ^ q, c). 


V, bpc] = J = [aub,p —>■ q,c]. From Lemma 3.1 


where [a,u - 

V = q in S"'', and that a = aub and c = bpc modulo V. Therefore, J = [a,p 
the desired equalities modulo V. □ 


we deduce that u = 
q, c 


p and 
] with 


Lemma 3.10. A hyperplane J in S{V) is self-osculating if and only if J = [a, {kh)'^k -G- 
p, b] for some n> 1 and a, k, h,p,b G satisfying a = akh and b = hkb modulo V. 

Proof. Let J be a self-osculating hyperplane in S{V). Therefore, S{V) contains the 
following configuration: 
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W)i = apwb 


Wq = auvwb 



W2 = aupb 


Indeed, the words wi and W 2 have to be obtained from wq by applying a same relation 
of TZ on two intersecting subwords. Thus, uv = vw in S"''. Let n > 0 be the greatest 
integer such that n” is a prefix of v, ie., v = u^k for some word k G S"*". Then, the 
equality uv = vw becomes uk = kw in Since u is not a prehx of k, by definition of 
n, necessarily lg(/i:) < Ig(ri), hence lg(m) = lg(u) > lg(/i;); therefore, k is a suffix of w: 
w = hk for some word h G Thus, u = kh, v = {kh)^k and w = hk in and so 
J is dual to the edges (a, {kh)'^~^^k —)■ p, hkb) and {akh, {hk)"'~^^k —)• p, b). From Lemma 
3.1, we deduce that J = [a, {kh)^k —)■ p, b] with a = akh and b = hkb modulo V. 


Conversely, let J be a hyperplane such that J = [a, {kh)^k —)• p, 6] for some n > 1 and 
a, k, h,p,b £ S"'' satisfying a = akh and b = hkb modulo V. In particular, according to 
Lemma 3.1, J is dual to the edges (a, {kh)^k -£■ p, hkb) and {akh, {kh)^k -£■ p,b); since 
these edges have a{kh)'^~^^kb as a common vertex and do not belong to a same square 
(because n > 1), we deduce that J is self-osculating. □ 

Proof of Theorem |3.6[ The implication (i) {ii) is clear. 

Now, we prove (ii) => (in). Suppose that there exist some words a,b,p £ S"'' satisfying 
Wq = ab, a = ap and b = pb modulo V with \p]p / {p}. In particular, there exist some 
words X, y,r,s £ S"'' such that p = xry in S'*' and r = s £ TZ. Thus, the hyperplane 
[ax,r -£■ s,yb] self-intersects inside the square {ax,r —>■ s,yx,r —>■ s,yb). A fortiori, the 
Squier complex S{'P,w) contains a self-intersecting hyperplane. 

Now, we prove (in) =► (i). The equivalences between (z), {ii) and {Hi) will follow. 


If S{T’,wo) contains a self-intersecting hyperplane, we deduce from Lemma 3.9 there 
exist a,b,p,c £ such that wq = {ap)c, ap = {ap){bp) and c = {bp)c modulo 'P 
because [bp]p 7 ^ {bp} (since this class contains bq). 

If S{'P,wo) contains a self-osculating hyperplane, we deduce from Lemmathat there 
exist n > 1 and a, k,h,b £ S"'' such that wq = akb, a = a{kh)"'^^ and kb = {kh)'^~^^kb 
modulo 'P with [{kh)'^~^^]p 7 ^ {{kh)"^^^} (since this class contains ph). 

Now, we prove that S{P, wq) is special if and only if conditions {Hi) and {iv) are satisfied. 

Suppose that S{P,wq) is not special. If S{P,wq) is not clean, we already know that 
it implies that {Hi) is not satished. Now, suppose that S{P,wo) contains two inter- 
osculating hyperplanes Ji and J 2 . Two cases may happen: Ji and J 2 are respectively 
dual to edges either of the form {a,uv —)■ p,wb) and {au,vw -£ q,b), or of the form 
{au,v —)• p,wb) and {a,uvw —)• q,b). In the first case, we deduce from Lemma 3.2 that 

au = auv^ 


p, wb) and (a, uvw 
there exists a word ^ satisfying either 


modulo P, in which case we have 


so {iv) does not hold; or 


modulo P, in which case we have wq = a{uvwb), 


wb = ^vwb 

Wq = {au){vwb), au = {au){v^) and vwb = {v^)vwb modulo P with uv = p, vw = q £ P, 

b = ^uvwb 
a = auvw^ 

a = a{uvw^) and uvwb = {uvw^){uvwb) modulo P with [uvw^]p 7 ^ {uvw^} (since this 
class co ntai ns pw^ and uq^), so {Hi) does not hold. In the second case, we deduce from 

a = auv^ 
wb = ^uvwb 

have Wq = {auv){wb), auv = {auv){^uv) and wb = {^uv){wb) modulo P with [^uv]p 7 ^ 


Lemma 


3.2 


that there exists a word ^ satisfying either 


, in which case we 
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(since this class contains so (in) does not hold; or 


modulo 


h = ^vwh 
au = auvw^ 

■p, in which case we have wq = {au){vwb), au = {au){vw^) and vwb = {vw^){vwb) 
modulo V with [vw^]-p / {vw^} (since this class contains pw^), so (Hi) does not hold. 

Conversely, we already know that, if {in) does not hold, then S{V, wo) is not clean, and a 
fortiori, is not special. Now, suppose that {iv) does not hold, ie., suppose there exist some 
words a,u,v,w,b,p,q,^ G satisfying wq = auvwb, au = au{v^) and wb = {^v)wb 
modulo V with uv = p, vw = q gTZ. Then, the edges (a, uv —)> p, wb) and {au, vw —)> q, b) 
have auvwb as a common endpoint but they do not belong to a same square, and the 
hyperplanes they define intersect inside the square {a,uv —)■ p,^,vw —>• q,b): these two 
hyperplanes inter-osculate. A fortiori, the Squier complex S{V,w) is not special. □ 

From the classical theory associated to special cube complexes [HWOSj . we deduce the 


following corollaries from Theorem 3.6 


Corollary 3.11. If the following conditions are satisfied: 

• there are no words a,b,p G such that w = ab, a = ap and b = pb modulo V 
with \p\ryl {p}, 

• there are no words a,u,v,w,b,p,q,f, G S"'' such that wq = auvwb, au = au{vff), 
wb = {fv)wb modulo V and uv = p, vw = q GiZ, 

then the diagram group D{V,w) embeds into a right-angled Artin group. In particular, 
it is linear (and so residually finite). 


Proof. The conclusion follows from Theorem 3.6 and Corollary |2.7[ □ 

Corollary 3.12. If [w]p is finite, then the convex-cocompact subgroups of D{V,w) are 
separable. In particular, its canonical subgroups are separable. 

Proof. The first assertion follows from Theorem 2.9 Then, let H he a canonical 
subgroup, ie., there exist ui,...,Un G T+ such that w = Ui---Un modulo V and 
D{V, ui) X • • • X D{V, Un) — H. Let T be a {w, ui - ■ ■ u„)-diagram. Then 

(Ai,..., A„) I—>• T • (Ai + • • • + A„) • T ^ 

defines an isometric embedding X{V,ui) x ••• x X{V,Un) ^ X{V,w), whose image 
is a convex subcomplex on which H acts geometrically. Consequently, H is a convex- 
cocompact subgroup, and so is separable. □ 

Finally, we are able to deduce the following Tits alternative, since it already holds for 
(the subgroups of) right-angled Artin groups |Bau81] : 

Corollary 3.13. Suppose that the conditions of Corollary 3.11 are satisfied. Then any 
subgroup of D{V,w) is either free abelian or contains a non-abelian free groups. 


Remark 3.14. Notice that the first point of Corollary 3.11 is always satisfied if S{V, w) 
is finite-dimensional. However, the second point may happen even in this case: if 


V = 


a, b, u, V, w, ^ 
Pl,P2,P3, 
qi,q2,q3 


au = auvf, 
wb = f^vwb 
uv = Pi, vw = qi 


Pi =P2,P2 =P3,P3 =Pl 
qi = 92,92 = 93,93 = 91 


then S{V, auvwb) is a 2-dimensional cube complex which is not special, because it 
contains two inter-osculating hyperplanes. Therefore, Corollary 3.13 does not apply to 
prove that the associated diagram group 

D{V, auvwb) ~ (a, h, t \ [t, a^"] = 1, n > 1) 

satisfies the Tits alternative. In fact, using almost verbatim |BS99 Section 4] combined 
with the relation -< we introduce in Section 4, it can be proved that the conclusion of 
Corollary 3.13 holds whenever S{V,w) is finite-dimensional. 
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3.3 Explicit embedding 


Corollary 3. 11| proves that some diagram groups embed into a right-angled Artin group; 
more precisely, it proves that the morphism of Theorem 2.6 is injective. In this section, 
we show how to describe this morphism explicitly. That is to say, given a precise example 
of a semigroup presentation V = {Ti\TZ) and a base word w G (snch that the Sqnier 
complex S(V,w) is special), we want to be able to draw a graph T, such that there 
exists an embedding D{V,w) A(r), and to write down the images in A(r) of some 
generating set of D{V,w). 


Definition 3.15. Let Ai(P, w) be the right-angled Artin group associated to the graph 
T{T’,w) whose vertices are the (unoriented) hyperplanes of the Squier complex S{V,w) 
and whose edges link two distinct intersecting hyperplanes. 

When S{V,w) has no self-intersecting hyperplanes, r(T’,rc) is the transversality graph 
of the Squier complex S{V,w). 

Fix an orientation of the edges of S(V,w). Then, the map sending each positive edge 
(a, u ^ v,b) of 3(1^, w) to [o, u — )■ n, 6 ] G A{V, w), and each negative edge (a, u ^ v,b) 
of S{V,w) to [a, n —)• v,b]~^ G A{V,w), indnces a morphism from tti{S{V,w),w) to 
A(V,w), and so a morphism 


<J) = : D{V,w) —)■ A{V,w). 


Notice that the isomorphism between the fnndamental group 7ri(S{V, w), w) and the 
diagram group D{V,w) is made explicit by the discussion preceding Lemma 2.15 
that can be describe explicitly. 


so 


In fact, when S{'P,w) is special, the morphism $ is exactly the one used to prove 
Theorem 12.61 so 


Proposition 3.16. If S{V ,w) is special, then <I> : DifP,w) —)• A{V,w) is injective. 
Example 3.17. Let us consider the following semigroup presentation: 


V = 


Ol, 02, O 3 

bi,b2,b3 


,P 


Ol — 0-2, 0-2 — 03, 03 — Ol Ol — CLIP 
61 = 62,^2 = & 3,^3 = ’ bi=pbi 


The diagram group D{V,aibi) is denoted by Z • Z in |GS97l Section 8 ]; it is a group 
which is finitely-generated but not finitely-presented, with 

(a, b, z I [a, 6 ^"] = 1 , n > 0 ) 


as a presentation (see |GS97l Lemma 8.5] or Example 5.10). 


According to Theorem 3.6, the Squier complex S{V,aibi) is special, so that Z • Z is 
embeddable into a right-angled Artin. Using the discussion above, now we want to 
describe explicitly snch an embedding. 


Using Lemma 3.1, we find that S(V, aibi) has eight hyperplanes: At = [ 1 , ai —)• Oj+i, 61 ], 
Bi = [ai,bi —)• bi+1,1], C = [l,oi —)• aip,bi] and D = [ai, 6 i —>■ pbi,l]. Using Lemma 
we find that r('P,ai 6 i) is a complete bipartite graph iL 4 , 4 , where each vertex of 


3.2 


{Ai, A 2 , A 3 , C*} is linked by an edge to each vertex of {Bi,B 2 ,B 3 ,D}. In particnlar, 
A{V, aibi) ~ F 4 X F 4 . 


Then, using |GS97l Theorem 9.8] or Example 5.10, we find that Z • Z is generated by 
the three following diagrams: 
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For instance, according to Lemma |2. 15 the first diagram corresponds to loop of edges: 
( 1,01 —^ 0 . 2 ,bi), ( 1,02 —>■ 03 ,bi), ( 1,03 oi,bi), so that <h(Ai) = In the 

same way, we find that <h(A 2 ) = BiB 2 B^^ and <h(A 3 ) = CD~^. 


We conclude that the subgroup (^41^2^3 ,BiB 2 B^ ,CD of 


F 4 X F 4 — (^ 1 , ^ 2 , ^3) Cl I ) * {Bi,B2 ,B^, D 


is isomorphic to Z • Z. 

However, it is worth noticing that, by collapsing {Ai, A 2 , A^} and {Bi, B 2 , B^} respec¬ 
tively to the points A and B, the embedding ‘h:Z«Z^F 4 xF 4 may be simplified 
into: 


B 

z • z '—^ H{r) — F2 X F2 

Ai ,4 

A 2 ^ B 

As CD-I 

D 

Therefore, if 

F 2 X F 2 = (o, 6 I ) * (x, y\ ) = {x, y,a,b\ \x, a] = [x, b] = [y, a] = [y, 6] = 1), 
then the subgroup (o, x, by) is isomorphic to Z • Z. 



4 Quasi-isometric embeddability into a product of trees 


4.1 Rank of a hyperplane 

In this Section, we hx a semigroup presentation V = {T, \TZ) and a base word w G 


Definition 4.1. Let Ji and J 2 be two hyperplanes in the Squier complex S(V,w). 
If they meet inside a square {a,u —)> u, 6 ,p —>■ q,c) so that [a,u —)> v,bpc] = Ji and 
[aub,p -G- q,c\ = J 2 , we write Ji < J 2 - 


Remark 3.3 gives a necessary and sufficient condition for two hyperplanes Ji and J 2 to 
satisfy Ji < J 2 . 


Lemma 4.2. Let Ji,..., he n hyperplanes satisfying Ji -< Jj+i for all! <i <n—l. 
Then there exists an n-cube 


(oi, "Ui ^ Ui, fl2 , 'O 2 ^ 1^2, , On , Un ^ Vn, Q-n+l) 

such that [ulUi • • • a]^—\U}^—\a]^, uj,, y • • • anUnOn-\-i\ — Jk- 

Proof. We prove the lemma by induction on n. By definition of the result is true for 
n = 2. Now, let Ji,..., Jn+i be n +1 hyperplanes satisfying Ji -< Jj+i for all 1 < f < n. 
By our induction hypothesis, there exists an n-cube 
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(oi, lii )■ 'Ui, 0,2 ) U2 ^ V2i ■ ■ ■ ■, (hnt '^n ^ '^ni Q-n+l) 

SUcll ijhOjlj ‘ ‘ ‘ Ci]^ —l^fc—l^/c? ^ — Jk foi" clll 1 ^ k ^ Tit, 

Then, because Jn -< Jn+i-, there exist a square 

{a,Un -> Vn,b,p^ q,c) 


such that [a,Un — >• Vn,bpc\ = Jn and [au„ 6 ,p —)■ ( 7 ,c] = Jn+i- Because we also 
have Jn = [oiui • • • Un —)• u,i,On+i], we deduce from Lemma 3.1 that 

a = aiui ■ ■ ■ Un-iUn-iCLn and bpc = On+i modulo V. This proves the existence of the 
(n + l)-cube 

(aijUi vi,a2,U2 U2,.. .,an,Un Vn,b,p q,c) 


Noticing that 

[oitil • • • U]f )■ U/j, • • • (lnUnbpc\ 

— [fllUl • • • Uk y Ufc, flfc-i-i'ltfc+i • • • Cln'^n(^n+l] — Jk 

and [aiMi • • • anUnb,p q,c\ = [aunb,p —)■ g, c] = Jn+i proves our lemma. □ 
Corollary 4.3. The relation -< satisfies the following properties: 


• // Ji -< J 2 and J 2 -< J 3 , then Ji -< J 3 . 


• Ji and J 2 are comparable with respect to -< if and only if they intersect. 


• max{n > 0 | there exist Ji,..., Jn such that Ji -< • • • -< J„} = dim5('P, w). 

Proof. Let Ji, J 2 , J 3 be three hyperplanes such that Ji -< J 2 and J 2 ^ Js- According 
to Lemma 4.2, there exists a cube 

(a, u ^ v,b,p ^ q,c,x ^ y,d) 


such that [a,u —>■ v,bpcxd] = Ji, [aub,p —)• q,cxd] = J 2 and [aubpc,x y,d] = J 3 . By 
considering the square 


(a, u —)■ u, bpc, X ^ y,d), 


we prove the first point. 

The second point is clear by definition of 


Let us prove the third point. 

• • • -< 


If there exist n hyperplanes Ji,..., Jn satisfying Ji -< 


Jn, Lemma 4.2 yields an n-cube, hence dim5('P,rc) > n. If n < dim 5('P, re), 
there exists a n-cube 


(oi , Ui h Vi, 02 , U 2 y V 2 , ■ • • , On, Un ^ Vn, Q-n+l) 

in S(fP, w). Let J/^ — [fliui • • • a/„—iU/g—ia/^, uj^ y vj^, • • • anUnan+i\- Then, it is 

clear that Ji -<•••-< Jn. Therefore, we have proved the equality 

max{n > 0 | there exist Ji,..., Jn such that Ji ^ ^ Jn} = dim5(P, w). 

The proof is complete. □ 

It is worth noticing that the relation -< gives restrictions on the geometry of Squier 
complexes, namely on their transversality graphs. 

Definition 4.4. The transversality graph of a cube complex X is defined as the graph 
whose vertices are the hyperplanes of X and whose edges link two transverse hyper¬ 
planes. 
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Corollary 4.5. The transverality graph of S{V,w) has no induced cycles of odd length 
greater than five. 

Recall that T C A is an induced subgraph of A if any vertices x,y € T are linked by an 
edge in A if and only if they are linked by an edge in F. 

Proof. Let n > 5 be an odd integer. Suppose by contradiction that there exist n 
hyperplanes Ji,..., Jn such that Jj and are transverse if and only if A: = z ± 1 
(modulo n). Suppose that Ji ^ J 2 ] the case J 2 -< Ji will be completely symmetric. 

Since J 2 and J 3 are transverse, either J 2 ■< J 3 or J 3 ^ J 2 . But we already know 
that Ji -< J 2 so that J 2 -< J 3 would imply Ji -< J 3 and a fortiori that Ji and J 3 are 
transverse. Therefore, J 2 < J 3 - Similarly, we deduce that J 2 < Ja-, Jb < Ja-, and so on. 
Thus, J 2 k+i J 2 k for all 0 < A: < In particular, J„ ^ Jn-i since n is odd. 

Then, because Jn and Ji are transverse, either Ji -< Jn or Jn < Ji- In the first case, we 
deduce from -< Jn-i that Ji and Jn-i are transverse, a contradiction. In the second 
case, we deduce from Ji -< J 2 that Jn and J 2 are transverse, a contradiction. □ 

Remark 4.6. Corollary |4.5| does not hold for induced cycles of even length. For every 
even integer n > 2, it is possible to find a Squier complex containing an induced cycle 
of length n. 

At least in the finite-dimensional case, the relation ^ allows to distinguish families of 
hyperplanes according to their ranks: 

Definition 4.7. Let J be a hyperplane in the Squier complex S{V,w). We define its 
rank as 

rank(J) = sup{n > 0 | there exist Ji,..., with Ji -<•••-< J}. 

By extension, we define the rank of a hyperplane in the Farley complex X{V, w) by the 
rank of its image by the covering map X{V, w) —)■ S{V, w). 

Mainly, we will be interested in the case where the rank of any hyperplane is finite, ie., 
when there does not exist an infinite sequence • • • -< J 2 -< Ji. For instance, it happens 
when S{V,w) is finite-dimensional, or more generally, when S{V,w) does not contain 
an infinite family of pairwise intersecting hyperplanes. Notice also that the rank of a 
self-intersecting hyperplane is always infinite, so that our cube complexes will be always 
clean when we will want the hyperplanes’ ranks to be well-defined. 

Lemma 4.8. Let Ji and J 2 he two hyperplanes in the Farley complex X{'P,w) of finite 
rank. //rank(Ji) = rank(J 2 ) then Ji and J 2 are disjoint. 

Proof. Suppose that Ji and J 2 are transverse. Then they are comparable with respect 
to say Ji -< J 2 . If r = rank(Ji), let Hi,... ,Hr he r hyperplanes such that Hi ■< 

■ ■ ■ ^ Hr ^ Ji. Then, 

Hi ^ Hr Jl ^ e/ 2 , 

hence rank(J 2 ) > rank(Ji). In particular, rank(J 2 ) rank(Ji). □ 

Let 5 denote the set of hyperplanes of the Farley complex X{V, w), and, for every A > 0, 
let ^k denote the subset of hyperplanes of rank k. As a consequence of the previous 
lemma, we deduce that ^k induces an arboreal structure on X{V, w), ie., the graph whose 
vertices are the connected components of X{V, w)\^k and whose edges link two adjacent 
components is a tree. Equivalently, the cube complex constructed by cubulation from 
the pocset defines by the halfspaces delimited by the hyperplanes of is a tree A^. 

There is a natural map X{V,w)^^'> —)• A^*^\ sending every vertex of X{V,w) to the 
principal ultrafilter it defines, which extends to a combinatorial map ^k '■ X{V, w) —)• A^. 
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Let 


= $0 X *^1 X • • • : X{V, w) —Aq X Ai X • • • 
be the product of these maps. 

4.2 Property B 

We define below Property B, as introduced in |AGS06j . 

Definition 4.9. Let D{V,w) be a diagram group with a finite generating set (S'; | • | 
will denote the word length function associated to S and 7 ^(-) the number of cells of a 
semigroup diagram. We say that D(V,w) satisfies Property B if there exist Ci,C 2 > 0 
such that 


Cl • #(A) < |A| < C2 • #(A) 
for all spherical diagram A G D{V,w). 

Property B is used in [AGS06] to compute the equivariant uniform Hilbert space com¬ 
pression of some diagram groups. 

Definition 4.10. Let G be a finitely-generated group with | • | a word length function 
associated to some finite generating set. The uniform Hilbert space compression of G is 
defined as the supremum of the a’s such that there exist a Hilbert space H, an embedding 
f : G ^ H and some constants Ci, C 2 > 0 satisfying 

Cl • d(x,y)“ < ||/(a:) - f{y)\\ < C 2 • d{x,y) 


for all x,y € G. 

Similarly, the equivariant uniform Hilbert space compression of G is defined by requiring 
/ to be furthermore G-invariant. 

Theorem 4.11. |AGS06l Theorem 1.13] The equivariant uniform Hilbert space com¬ 
pression of a finitely generated diagram group with Property B is a least 1/2. 

In |AGS06j . it is proved that the Thompson’s group F and the lamplighter group Z I Z 
satisfy Property B. In fact, the following problem is mentionned [AGSOBl Question 1.6]: 

Question 4.12. Do all finitely generated diagram groups satisfy Property B? 


Below, we give an equivalent characterization of Property B, so that we will be able to 
give an alternative proof of Theorem 4.11 and new examples of diagram groups satisfying 
Property B. 


Lemma 4.13. Let V = {T, \ TZ) be a semigroup presentation and w G S'*' a base word. 
Suppose that the diagram group D{V,w) is finitely-generated. Then D{V,w) satisfies 
Property B if and only if the canonical map D{V,w) —)• X{V,w), sending a spherical 
diagram to the vertex of X{V,w) it defines, is a quasi-isometric embedding with respect 
to the combinatorial metric. 


Proof. According to |Gen[ Corollary 2.4], 

where A, B G X{fP,w), coincides with the combinatorial distance on X{V,w), so that 
the conclusion follows. □ 
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Corollary 4.14. Let "P = (S | TZ) be a semigroup presentation and w G a base 
word. If [w]p is finite, then D{V,w) satisfies Property B. 


Proof. Since [w]p is finite, t he act ion of D(V,w) on X(V,w) is properly discontinuous 
and cocompact (Proposition 2.19). Therefore, according to Milnor-Svarc lemma, the 
map 


D{V,w) 

A 




X{V,w) 
A • e{w) 


is a quasi-isometry. But it coincides with the canonical map D{V,w) —)• X('P,w), so 
that D(V,w) satisfies Property B according to Lemma 4.13 □ 


Below is the sketch of an alternative proof of Theorem 4.11 


Proof of Theorem 4.11 Let 5 denote the set of hyperplanes in the Farley complex 


X{V, w). For every vertex A G X{V, w), we define the map 

4 

J ^ 


WA ■ 


{ 0 , 1 } 

1 if J separates A and e{w) 
0 otherwise 


Now, following [NR,98] . the map 

/: 


X(P,u;)(0) ^ 

A ^ E wa{J) ■ Sj > 
Je3 


where 5j : H 


is I1(P, r(;)-invariant and satisfies 


1 if J = iL 
0 otherwise 

ll/(a;) - /(y)ll£2(a) = \/dc{x,y) 


4.13 


for all x,y € X{V Now, since D{V,w) satisfies Property B, from Lemma 
we deduce that this group quasi-isometrically embeds into X{V,w)^^^ with respect to 
the combinatorial distance dc, so that / induces an equivariant uniform embedding 
D{V,w) whose associated compression is 1/2. □ 

We conclude this section with a last example of a finitely-generated diagram group 
satisfying Property B. 


Lemma 4.15. Z • Z satisfies Property B. 


Here, Z • Z is canonically interpreted as the diagram group given in Example 3.17 In 
particular, the class of the base word modulo the semigroup presentation is infinite, so 
that Corollary 4.14 does not apply. 

Sketch of proof. We use the normal form associated to the decomposition of Z • Z as 
an HNN extension given in Example 5.10] to prove that 


< #(•) < 3| 


where | • | is the word length function associated to the generating set {a, h, fj associated 
to the presentation 

Z • Z = (a, h, t I [a, /i*"] = 1, n > 0) 
we mentionned in Example |3.17 □ 
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4.3 Embeddings into a product of trees 

Theorem 4.16. Suppose there does not exist any infinite descending chain of hyper¬ 
planes of S{V,w) with respect to Then, the combinatorial map 

: X{V,w) —)> Aq X Ai x • • • 

is an isometric embedding with respect to the combinatorial metrics. 


Proof. The set of hyperplanes of A = Aq x • • • may be written as the disjoint union 
U- • •, where corresponds to the set of hyperplanes transverse to the factor A^. 
Because the combinatorial distance corresponds to the number of hyperplanes separating 
two given vertices, we deduce that 


dA{x,y) = E #{ J G fi)k separating x and y} 


fc >0 


for all x,y € A. On the other hand, according to Lemma 2.14, for all x,y € X{V,w), 
(iA^(4>fc(x),4>fc(y)) = #{J G 3^ separating x and y}. 


However, there is a natural bijection 3 a: so that 


dA(^>(a;),^(y)) = d{x,y) 


for all X, y G X{V,w). □ 


Remark 4.17. Theorem 4.16 always applies when the Squier complex S{V, w) is finite¬ 
dimensional, because of Corollary |4.3[ However, there are also interesting infinite¬ 
dimensional examples when it applies. For instance, let us consider the semigroup 
presentation 

V = {x,a,h,c \ X = xa, a = b,b = c, c = a). 

Then the Squier complex S{V,x) is infinite-dimensional (notice that x = xa"" modulo 


V, with D{V,a) {1}, and apply Proposition 4.21 below), but it does not contain 
any infinite descending chain of hyperplanes with respect to -< (use Remark 3.3). The 
diagram group D{V,x) is the free abelian group of infinite (countable) rank. 


From the previous theorem, we now deduce the following result: 

Theorem 4.18. Let V = {T, \TZ) be a semigroup presentation and w G E"*" a base word. 
Suppose that S{V,w) is finite-dimensional and D{V,w) finitely-generated. If D{V,w) 
satisfies Property B, then it quasi-isometrically embeds into a product of dim. SiV,w) 
trees. 


Proof. Because D{V, w) satisfies Property B, it quasi-isometrically embeds into X{V, w) 
with respect to the combinatorial distance (Lemma 4.13). Therefore, the conclusion fol¬ 
lows from Theorem 14.161 □ 

As direct consequences of Theorem |4.18 we have: 


Corollary 4.19. Let V = {T, \ TV) be a semigroup presentation and w G E"*" a base word. 
Suppose that S{V,w) is finite-dimensional and D{V,w) finitely-generated. If D{V,w) 
satisfies Property B, then its asymptotic dimension is bounded above by dimS{V,w). 


Corollary 4.20. Let V = {T, \ IZ) be a semigroup presentation and w G E"*" a base word. 
Suppose that S{V,w) is finite-dimensional and D{V,w) finitely-generated. If D{V,w) 
satisfies Property B, then its uniform Hilbert space compression is 1. 
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We conclude this section with the following remark. Theorem 4.18 applies when the 
Squier complex S{V,w) is finite-dimensional, so a natural question is: given V and w, 
how to determine whether or not S(V,w) is finite-dimensional? And if it is the case, 
what is its dimension? A simple criterion is given by the proposition below. 


Proposition 4.21. Let n > 1. Then S(V,w) has dimension at least n if and only if 
there exist some words ui,..., G such that w = ui - ■ -Un modulo V with [uj]p / 
{ui\ for all 1 < i < n. 

Proof. If dimS'('P,rc) > n, then S(V,w) contains an n-cube 

(fll, Pi ^ , . . . , On, Pn ^ Qni • 

Then, w = (oipi) • • • {an-iPn-i)ianPnan+i) modulo V with [aiPi]-p / {oiPi} since OiQi G 
[(^iPilp Und [anPufJ-n+llp 7 ^ {OinPnOjn+l\ since anQuCLn+l £ [®nPnOn+l]p- 

Conversely, suppose there exist some words ui,... ,Un G S"'' such that w = ui - ■ - Un 
modulo V with [ui]p 7 ^ {ui} for all 1 < i < n. For each 1 < i < n, there exist 
Xi,yi,Pi,qi G S"'' such that Ui = Xipiyi in S"'' and pi = qi ^ TZ. Then 


{xi,pi qi,yiX 2 ,P 2 92, • • .,yn-lXn,Pn 9n,yn) 
defines an n-cube in S{V,w), hence dimS{V,w) > n. □ 


Corollary 4.22. Z»Z quasi-isometrically embeds into a product of two trees. 


Proof. We interprete Z • Z as the diagram group D{V, aibi) given by Example 3.17 
According to Lemma |4.15| and Theorem 4.18, Z • Z quasi-isometrically embeds into a 
product of dim5(P,ai6i) trees. 

Now, noticing that [aibi]p = {oip'^bj \ i,j G {1,2,3}, n > 0} and that a subword w of 
Uip'^bj satisfies [w\p 7 ^ {rcj if and only if it contains Oj or bj, we deduce from Proposition 


4.21 that dim 5('P, ai 6 i) = 2. □ 


Remark 4.23. An alternative proof of Corollary 4.22 can be deduced from Example 
3.17, by noticing that Z • Z is an undistorted subgroup of F 2 x F 2 (it can be proved 
using the normal form associated to the decomposition of Z • Z as an HNN extension 


given in Example 5.10). 


5 Squier complexes as a graph of spaces 

For convenience, we begin this section by giving the precise dehnitions of graphs of 
spaces and graphs of groups. For more information, see [SW79] . 

Definition 5.1. A graph of spaces is a graph F such that 

• each vertex u G F(F) is labelled by a space Sv, 

• each edge e G E(r) is labelled by a space Se, 

• for each edge e = (e“, e"*"), there are two TTi-injective gluing maps 

pf : Se^ S’e± 

Often, a graph of spaces is identified with its geometric realization 

I U U 5eX[0,l]|/~ 

\i>ey(r) eeE(r) / 
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where ~ identify Se x {0} with the image of p^- and Se x {1} with the image of Pg+. 
Definition 5.2. A graph of groups is a graph V such that 

• each vertex u e F(F) is labelled by a group , 

• each edge e G E{T) is labelled by a group Ge, 

• for each edge e = (e“, e"*"), we have two monomorphisms 

iff : Ge'-^ Ggi. 

Then, we define its fundamental group as 

( * G^^ E{T'^ / {{E{T),g:>^-{g)-H(p^+{g)t-^ ioT all g G Ge)), 

Vi^6V"(r) / 

where T C T is a maximal subtree. According to [SerOSl Proposition 1.5.1.20], the group 
does not depend on the choice of T. 

Notice that, to any graph of spaces, is naturally associated a graph of groups with the 
same underlying graph, where the vertex-groups and edge-groups are respectively the 
fundamental groups of the vertex-spaces and edge-spaces. Then 

Theorem 5.3. Let X be a connected graph of spaces. The fundamental group of X and 
the fundamental group of the associated graph of groups coincide. 


5.1 Decomposition theorem 

We fix a semigroup presentation V = (Tj\TZ) and a base word w G 

Definition 5.4. A hyperplane J = [a,ri —)• v,h] in S{V,w) is left if D{V,a) = {1} but 
D{V,au)^{l}. 


Notice that S(V,w) contains a left hyperplane whenever the diagram group D[V,w) 
is not trivial. In this section, we will use Corollary 2.16 and Lemma 2.17 intensively, 
without mentioning them explicitly. 

The following two lemmas show that left hyperplanes have good intersection properties. 


Lemma 5.5. A left hyperplane does not self-intersect nor self-osculate, ie., is clean. 

Proof. Let J = [a, u —)• u, b] be a left hyperplane. If J self-intersects, we deduce from 
Lemma 3.9 and Lemma 3.1 that there exists c G S"*" such that the equalities a = auc 
and b = cub hold modulo V. Therefore, 


{1} / D{V,au) D{V,auc) ~ D{V,a) = {1}, 


that there exist n > 1 and h,k G S"*" such that the equality u = {kh)^k holds in S"*" and 
the equalities a = akh and b = hkb hold modulo V. Similarly, we get 

{1} / D{V,au) = D{V,a{kh)^k) ^ D{V,a{kh)^+^) ~ D{V,a) = {1}, 

a contradiction. □ 


a contradiction. Then, if J self-osculates, we deduce from Lemma |3. 10 and Lemma 3.1 


Lemma 5.6. Two left hyperplanes do not intersect. 

Proof. Let Ji, J 2 be two left hyperplanes. If they intersect, there exists a square 

(a, n —>■ u, —)• g, c) 
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such that, say, Ji = [a, u —)■ v, hpc] and J 2 = [aub,p —)• g, c]. We deduce that 


{1} / D{V, au) ^ D{V, aub) = {!}, 
because Ji and J 2 are left, whence a contradiction. □ 

If J = [a, u —)• v,b] is a left hyperplane, let pj,sj G be two words and £j G S a 
letter satisfying: u = pjijsj in S"'', D{V,apj) = {1} and D{V,apjij) / {!}. Notice 
that pj is just the maximal prefix of u satisfying D{'P, apj) = {!}, so that pj, sj, ij are 
uniquely determined. We define similarly v = qjmjrj, where qj,rj G S"'' and mj G S, 
so that D{V,qj) = {1} and D{V,q,jmj) / {!}. 

This notation is motivated by the following technical lemma: 

Lemma 5.7. Let J = [a, u —)• v,b] be a left hyperplane. Let x,y,p,q G be sueh that 
aub = xpy in and p = q G TZ. Then, H = [x,p ^ q, y] is not a left hyperplane if and 
only if p, as a subword of aub, is included into apj or sjb. 

Proof. If p is included into apj, then 

D{V,xp) -G D{V,apj) = {!}, 

so H is not a left hyperplane. If p is included into sjb, then apjij is included into x, 
hence 


{l}^D{V,apj£j)^D{V,x), 
so H is not a left hyperplane. 

Conversely, suppose that p is included neither into apj nor into sjb. Then p contains 
the letter £j, viewed as a subword of u; as a consequence, x is included into apj, hence 

D{V,x) -G D{V,apj) = {1} 


and 


{1} ^ D{V,apjij) -G D{V,xp). 

Therefore, H is a left hyperplane. □ 

Now, we are ready to state and prove the main theorem of this section. Roughly speak¬ 
ing, we find a graph of spaces by cutting SifP,w) along its left hyperplanes. 

Theorem 5.8. Let Z denote the set of left hyperplanes of SifP,w). Let Q{'P,w) he the 
graph of spaces defined by: 

• the set of vertex-spaces is 

{5(P, apj)ljS{V, sjh), S{V, aqj)mjS{V, rjh) \ J = [a,u ^ v,h] G :3}, 

• to eaeh left hyperplane [a,u -G v,b] G Z is associated the edge-space S{V,a) x 
S{V,b), 

• the edge-maps are the eanonieal maps 

S{V, a) X S{V, h) -G S{V, a)uS{V, h) and S{V, a) x S{V, b) -G S{V, a)vS{V, b). 
Then Q(fP,w) defines a decomposition of S(V,w) as a graph of spaces. 
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Remark 5.9. We emphasize that, if two distinct left hyperplanes define two identical 
vertex-spaces, then these spaces define only one vertex in the graph of spaces. However, 
if two distinct left hyperplanes define two identical edge-spaces, then these spaces define 
two edges in the graph of spaces. 


Proof of Theorem 


5.8 


Let S{V,w) denote the subcomplex 


s{r,w)\ u {N{J)\dj). 

Jea 


Then, since left hyperplanes are clean according to Lemma 5.5, S(V,w) is constructed 
from the connected components of S{V, w) by taking a copy of N{J) ~ Jx [0,1] for each 
left hyperplane J G ^ and gluing J x {0} and J x {1} along d-J and d+J respectively 
via the natural isomotries J ^ d-J and J —)• cl+J given by Lemma 3.5 In particular. 


notice that these gluings are vri-injective, so that S{V,w) may be decomposed as the 
graph of spaces defined by: 


• the vertices are the connected components of S{V,'w), 

• to each left hyperplane J is associated an edge linking the two (not necessarily 
distinct) connected components adjacent to J, 


• if J = [a,M —)> v,b] is a left hyperplane, the gluing maps J x {0} -G- d-J and 
J X {1} — )• d+J are given by 


J ~ S{V, a) X S{V, h) -G S{V, a)uS{V, b) = d-J 


and 


J ~ S{V, a) X S{V, b) -G S{V, a)vS{V, b) = d+J 


respectively, following Lemma 3.5 


Therefore, to conclude the proof, it is sufficient to prove that, if J = [a, n —)> u, b] is a 
left hyperplane and Cu (resp. C^) the connected component of S{V,w) containing aub 
(resp. avb), then Cu = S{V,apj)ijS{V, sjb) (resp. Cy = S{T’,aqj)mjS{V,rjb)). In 
fact, by symmetry, we only have to prove the claim for Cy 

Let e be an oriented edge of Cy We prove by induction on the combinatorial distance d 
between aub G Cu and the initial point e~ of e that e belongs to 3(1^, apj)ijS{V, sjb). If 
d = 0, then e~ = aub, so that e = (x,p —)• g, y) for some words x, y,p,q G H"'' satisfying 
xpy = aub in Because e belongs to Cu, by definition [x,p —>■ q,y] cannot be a left 
hyperplane, so, according to Lemma [577| p is included into apj or sjb. It follows that e is 
an edge of S{V, apj)ijS{V, sjb). Now, let d>l. If we consider a path of edges linking 
aub to e, by the induction hypothesis, we know that the penultimate edge belongs to 
S{V,apj)(.jS{V, Sjb), so e~ = aijjd for some words a,j3 G satisfying a = apj and 
j3 = Sjb modulo V. Let x,y,p,q G be such that e = {x,p —>■ q,y)', in particular, 
xpy = e~ = aijP in S"''. If p, considered as a subword of aij/3, contains the letter ij, 
then 


D{V, x) ^ D{V, a) ~ D{V, apj) = {1} 


and 


{1} / D{V,apjlj) ~ D{V,alj) ^ D{V,xp), 
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so e is dual to a left hyperplane: a contradiction with e <Z Cu- Therefore, p is included 
into a or /3, so that e = (x,p —)■ g, y) belongs to S{V,apj)ijS{V, sjb). 


Thus, we have proved that Cu C S{V,apj)£jS(V, sjb). Conversely, we deduce from 
Lemma 5.7 that no edge of S{T’,apj)£jS{T’, sjb) is dual to a left hyperplane, so that 
the inclusion S{T’,apj)ijS{V, sjb) C Cu holds. □ 


Example 5.10. Let V = 


aij 02; 03 

bi,b2,b3 




Ol — 02, 02 — 03, 03 — ai Oi — Qip 
bi = b2,b2 = b3,b3 = bi ’ bi = pbi 


Then S{V, aibi) contains four left hyperplanes: [1, oi —)• 02 , 61 ], [1, 02 —)• 03 , 61 ], [1, 03 —)> 
ai, 6 i] and [l,oi —>■ aip,bi]. Thus, the vertex-spaces of our graph of spaces will be 


aiS(V,bi), a 2 S(V,bi) and asSiV,bi). The graph of spaces given by Theorem 5.8 is: 


a^SiV.b,) 

S{V.b,) 

asS{TM) 




The maps associated to the loop are induced by wq i—)■ aiwo and wq i—)■ aipwQ. On the 
other hand, the Squier complex S{V,bi) is easy to draw: 




pbi 


p^bi 



62 bs 


Pb2 


pbs P^b2 p'^bs 




In particular, its fundamental group is isomorphic to Fqo = (xi,X 2 ,... | )• Thus, 
D{V,aibi) may be decomposed as the following graph of groups: 



where the maps associated to the three edges on the left are identities, and where the two 
maps associated to the loop are the identity and the morphism induced by x* 1 —>■ Xj+i. 
This graph of groups may be simplified into: 



where the maps associated to the loop on the left are identities, and where the two 
maps associated to the loop on the right are the identity and the morphism induced by 
Xi I—Xj+i. Thus, a presentation of D{V, aibi) is: 

(xi, X 2 ,... ,t,h \ txit~^ = Xj, hxih~^ = Xj+i {i > 1)). 

Noticing that Xj+i = Xi\ we simplify the presentation above into 

Z • Z = {a,t,h \ [f, a^'] = 1 (z > 0)). 
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Example 5.11. Let V = {a, h,c \ ah = ba,ac = ca,bc = cb). For convenience, let 
U{£,m,n) denote the diagram group D{V,a^h'^d^). We gave in [Gent Example 5.3] a 
criterion to determine whether or not a given diagram group is free, and we noticed 
that U{i,m,n) is free whenever i, m or n is 1. However, this method did not give any 


information on the rank of the free group. Using Theorem 5.8, we are now able to prove 
that U{l,m,n) is a free group of rank mn. (This result is also proved in |GS97[ Example 
10 . 2 ].) 

The left hyperplanes of S{V^ab^d^) are: 

• ~ \b^c^, ab —^ ba, | 1 < £ < ^ ’ 


• '^ki ~ 0,0 —^ ca, b"^ ^ ^] with i ^ ^ ^ ^ > 

• = [ab^, be —)• cb, with 0 < fc < m — 1 , 

• = [ac^, be —)• cb, ^-i] with 0 < A; < n — 1. 

It is worth noticing that Hq = Hq is the only hyperplane appearing more than once in 
the list above so that there are 2mn + m + re — 1 left hyperplanes. Then, in our graph 
of spaces, 

• links S{V,ac^)bS{V,b'^-^c^-^) to S{V,bc^)aS{V,b'^-^c^-^), 

• if A: > 1 , Jl^ links S{V,b^c^)aS{V,b'^-^c^-^) to S{V,h^+^c^)aS{V 

• links S{V,ab^)cS{V,b'^-^c^-^) to S{V,b^c)aS{V,b'^-^c^-^), 

• if A: > 1, links S{V,b^c’^)aS{V,b^-^c^-’^) to S{V,b^c^+^)aS{V,b^-^c^-^-^), 

• links S{V,ab)cS{V,b^-^c^-^) to S{V,ac)bS{V,b^-^c^-^), 

• if A: > 1, links S{V, ab^+^)cS{V,b^-’^-^c^-^) to S{V, ab^)cS{V,b^-’^c^-^), 

• if A: > 1, links Sir,ac’^+^)bSiV,b^-^c^-^-^) to Sir,ac’^)bS{r,b'^-^c^-’^), 

In the list above, mn + rre + re vertex-spaces appear. 

Now, since S{V,w) is simply connected when the word w has at most two different 
letters, we deduce that all the vertex-spaces and edge-spaces are simply connected, so 
that the vertex-groups and edge-groups in the associated graph of groups are trivial. 
Thus, 1/(1, rre, re) is the fundamental group of a simplicial graph with rrere -|- rre -|- re 
vertices and 2rrere -|- rre -|- re — 1 edges: it is a free group of rank 


( 2 rrere -|- rre -|- re — 1 ) — (rrere -|- rre -|- re — 1 ) = rrere. 


Remark 5.12. Similarly, right hyperplanes may be defined: a hyperplane [o, re —)• r;, 6 ] is 


right whenever D(V,b) = {1} but D{V, ub) 7 ^ {!}. Then Theorem 5.8 has an equivalent 


statement for right hyperplanes. For example, the decomposition of the Squier complex 
S{'Pi,x), with the semigroup presentation 

Vi = {x,a,h,c \ X = ax, a = b, b = c, c = a), 

is more efficient with respect to right hyperplanes: it allows to prove that the diagram 
group D{Vi,x) is a free abelian group of infinite (countable) rank. Compare with the 


example given in Remark 4.17 
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5.2 Application: right-angled Artin groups and interval graphs 


This section is dedicated to the proof of Theorem 1.11 


Let r be a finite interval graph. Since it is hnite, we may suppose without loss of 
generality that T is associated to a collection C of intervals on {l,...,re}, for some 
n > 1. For convenience, if I = (zi,..., v), we will note xj = Xi^ ■ ■ ■ xi^. Then, to the 
collection C, we associate the semigroup presentation 


V{C) = (xi,.. .,Xn,aj,bi,ci {I £C)\ XI = aj, aj = bj, bj = cj, cj = aj {I £ C)). 


The main result of this section is 


Theorem 5.13. The diagram group D{'P{C),xi ■ ■ ■ Xn) is isomorphic to the right-angled 
Artin group ^(T). 

Proof. For convenience, let V = V{C). For all I £ C, let A/ G D{V,xi ■ ■ ■ Xn) be the 
following spherical diagram: 

2 -/ 



Notice that, if I and J are disjoint, then A/ and Aj commute. Thus, there is a natural 
morphism 

r A{T) -£ D{r{c),xi---xn) 

1 / ^ A, 


We want to prove by induction on the number of vertices of F that <h is an isomorphism. 
If F has no vertex, ie., if C is empty, then the two groups are trivial and there is nothing 
to prove. 


From now on, suppose that F has at least one vertex, ie., C contains at least one interval. 
If /i,l 2 £ C are two disjoint intervals and if Ii is at the left of I 2 , we will note Ii ^ I 2 ', 
furthermore, an interval I £ C will be left if I is minimal in C with respect to Finally, 
for all I £ C, let gi,di £ 11 + be the words satisfying the equality gixjdj = xi ■ ■ ■ Xn in 
S; notice that / is a left interval if and only if [gj, xj -£■ aj, dj] is a left hyperplane. 


We want to decompose the Squier complex 3(1^, xi • • • Xn) as a graph of spaces thanks 
to Theorem 5.8 The left hyperplanes are 


• Xi = [gi,xi -£ ai,di], 


• Ai = [gi,ai -£■ bi,di], 


• Bi = [gi, bi -£■ ci, di], 


Cl = [gi,ci —^ ai,di], 


for all left interval I. Let xi = piiisi be the decomposition used in Theorem 5.8, ie.. 
Pi, Si £ S+ and ii £ H satisfy D{V,gipi) = {1} and D{V, gipiii) 7 ^ {!}. Then, in our 
graph of spaces. 
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• Xj links S{V, gipi)£iS{V, sidj) and S{V,gi)aiS{V,dj), 

• Aj links S{V,gi)aiS{V,di) and S{V, gi)biS{V,dj), 

• Bj links S{V, gi)biS{V,dj) and S{V, gi)ciS{V,dj), 

• Cl links S{V, gi)ciS{V,di) and S{V, gi)ajS{V,di), 

Notice that S{V,gipi) = {gipi} and S{V,gi) = {gi}- Indeed, if it was not the case, 
there would exist a xj included into gipi or gj and we would deduce that D{V, gipi) / 
{1} or D{V,gi) 7 ^ {!}, which is in contradiction with the fact that [gj,xi,dj] is a left 
hyperplane. Therefore, 

• X[ links gipiiiS{V, sidj) and giaiS{V,di), 

• Aj links gjajS{V,di) and gibjS{V,dj), 

• Bj links gibjS{T’,di) and g[CiS{T’,dj), 

• Cl links gicjS{V,di) and g[a[S{V,di), 

Thus, our vertex-spaces are gipiiiS{V, sjdj), giajSiV, dj), gibjSiV, dj) and giciS{V, dj) 
when I runs over the set of left intervals of C. However, according to Remark |5.9t we 
have to compare these spaces. The only non-trivial question is to determine whether or 
not gipi£iS{V, sjdi) and gjpjijS{V, sjdj) are different. 

We want to prove that the equalities gipiii = gjpjij and sjdi = sjdj hold in for any 
left hyperplanes I, J. As a consequence, we will deduce that the spaces giPiiiS{V, sjdj) 
and gjpj£jS(V, sjdj) define only one vertex in our graph of spaces. Notice first that, 
because 


gipiiisjdi = xi---Xn = gjpj£jsjdj 

in £■*■, it is sufficient to prove that gipiii = gjpjij- the second equality then follows. 

If gipiii / gjpj£j then either gipiij is a proper prefix of gjpjij or gjpjij is a proper 
prefix of gipiii- In the first case, we would have 

{ 1 } / D{V,gipiii) ^ D{V,gjpj) = {!}, 

and similarly, in the second case we would have 

{ 1 } / D{V,gjpjij) ^ D{V,gipi) = {!}. 


Therefore, we conclude that gipiii = gjpjij- 

In particular, we may note g = gipiii and d = sjdj so that g and d do not depend on 
I. Let Ii,..., Ir be the left intervals of C. Now, our graph of spaces is 




ghOiiSCP, 



9iibiiS(P,di^) 

S(V,di^) 

9hCi,S{V,d,J 


9uai^S(V, 



9irbi^S(V,di^) 

s{r,djj 

gj^ci^S(V,djJ 
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Notice that, using the morphism of Lemma 2.15 A/^, defines a loop starting from 
Xi---Xn G gS{V,d) and passing through the fc-th loop of our graph of spaces: the 
A/ will define the stable letters of the HNN extensions. 


Noticing that the edge-maps of the graph of spaces are all identities, we deduce that 
D{V, xi - ■ ■ Xn) is an HNN extension of 7 ri{gS{T’, d),xi - ■ ■ Xn) over the subgroups 


'Ki{gi^xi^S{V,di^),xi ■■■Xn) 


with stable letter A/^,. 

Because d is a subword of xi • • • there exists an interval J C {1,..., n} such that 
d = xj. Now, notice that a diagram A satisfying top(A) = d can contain a cell 
corresponding to a relation of V of the form xj —)• a/ if and only if J C /. Therefore, if 
we introduce the following semigroup presentation. 


Vd 


ai,bi,ci,Xk, 

{k G J, I G C and I C J) 


a, = b,, b, = c, (J J , g c) 

Cl = ai, XI = ai, 


then gS{V,d) = S{Vd,gd). By our induction hypothesis, if Tq is the subgraph of T 
generated by the vertices corresponding to the intervals of C which are not left, then the 
map 


r A{ro) -G D{Vd,gd) 
\ I ^ Ai 


defines an isomorphism. Similarly, the fundamental group of 


9hXhS{V,di^)= gi^ X4 S{Vd, di^) 

coincides with the subgroup of the fundamental group of S{Vd,gd) generated by {Aj | 

Jn4 = 0}. 

Consequently, the fundamental group of the Squier complex S{V, xi • • • x^), ie., the dia¬ 
gram group D{V, xi • • • Xn), is an HNN extension over the subgroup (A/ | I is not left), 
which is isomorphic to the right-angled Artin group A(ro), where the stable letters are 
{A/ I I is left} = {A 4 ,..., A/j.} and where each A/^, has to commute with {A/ | In/fc = 
0}. This description exactly means that the morphism <1>, from A(r) to D{V, xi • • • Xn), 
is an isomorphism. □ 


Remark 5.14. The semigroup presentation V{C) used above is complete, so that it 
is possible to apply the algorithm [GS971 Theorem 9.8] to find a presentation of the 
diagram group D{V{C),xi ■ ■ ■ Xn)- The presentation we find is exactly the canonical 
presentation of A(r), ie., 


{Ai {IgC) \ [Ai,Aj] = l (in J = 

Thus, this gives an alternative proof of Theorem |5.13[ 


Of course, a natural question follows from Theorem 5.13 when is a finite graph the 
complement of an interval graph? A simple criterion is given in [MM99[ Theorem 3.5]. 


Definition 5.15. Let T be a graph and let ll(r) (resp. E{T)) denote the set of vertices 
(resp. edges) of T. The graph T is transitively orientable if it admits an orientation 
satisfying the following property: for any vertices x,y,z G H(r), {x,y) G E{T) and 
{y,z) G E{T) implies {x,z) G E{r). 


Theorem 5.16. A graph is the complement of an interval graph if and only if it does 
not contain C 4 as an induced subgraph and if it is transitively orientable. 
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Recall that T C A is an induced subgraph of A if any vertices x,y € T are linked by an 
edge in A if and only if they are linked by an edge in F. 


Example 5.17. As a consequence, we may deduce that the following graphs are the 
complements of interval graphs, so that the associated right-angled Artin groups are dia- 
gral groups according to Theorem 5.13 (The blue arrows induce a transitive orientation 
on the graphs.) 





The first of the three graphs above is denoted by ^ 2 ( 6 ) in [CSSOHl Section 7]; it is proved 


in [CSS081 Section 8 ] that ^.(^ 2 ( 6 )) embeds into a diagram group. Thus, Theorem 5.13 
gives a stronger conclusion: it is a diagram group itself. 


6 Some open questions 


In Section 3.3, we constructed a morphism <I> = ^{V,w) : D{V,w) —)■ A{V,w) for every 
diagram group D{V, w), where A{V, w) is some right-angled Artin group (see Definition 


3.15), and we proved that is injective whenever the Squier complex S{V,w) is special 
(Proposition 3.16). It is worth noticing that the specialness of S{V,w) depends on 
the semigroup presentation V and is not an algebraic invariant of the diagram group 
D{V,w): if 


Vi = {a,b,p, q \ a = ap, b = pb, p = q) and V 2 = {a,b,c \ a = b,b = c,c = a), 

then D{Vi,ab) ~ Z ~ D{'P 2 ,a), whereas S{Vi,ab) is not a special cnbe complex but 
5 (^* 2 , a) is. However, both ^{Vi,ah) and <k(P 2 ,fl) are injective. In fact, we suspect that 
the injectivity of <I> depends only on the isomorphic class of the diagram group, ie., is 
an algebraic invariant; and we hope to deduce a proof of the following resnlt: 


Conjecture 6.1. A diagram group is embeddable into a right-angled Artin group if 
and only if it does not contain Z ^ Z. 


This conjecture is motivated by Theorem 3.6 and by |GS99L Theorem 24] which proves 
that the diagram group D{'P,w) contains Z ^ Z if and only if there exist some words 
a,b,p G satisfying w = ab, a = ap and b = pb modulo V with D{V,p) 7 ^ {1}. Notice 
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also that a corollary would be that any simple diagram group contains Z^Z: this resnlt 
is indeed true, and can be deduced from [GSObbl Theorem 7.2] and |GS991 Corollary 
22 ], 


A positive answer to Conjecture 6.1 would have several nice corollaries on diagram 
groups; in particular, it would give a simple criterion of linearity (and a fortiori of 
residual finiteness). However, snch a criterion cannot be necessary, since Z ? Z is linear. 
However, we ask the following (possibly naive) question: 


Question 6.2. Is a diagram group not containing Thompson’s group F linear or resid- 
nally finite? 

According to [HW081 Theorem 4.2], a group is embeddable into a right-angled Artin 
group if and only if it is the fundamental group of a special cube complex. Another 
interesting question is to know when a diagram gronp is the fnndamental group of a 
compact special cube complex, in order to apply [HWDSl Corollary 7.9] and thns dednce 
separability of convex-cocompact snbgronps. Of course, a necessary condition is to be 
finitely-presented. We ask whether this condition is sufficient: 


Question 6.3. Let G be a diagram group embeddable into a right-angled Artin group. 
If G is finitely-presented, is it the fundamental group of a compact special cube complex? 


A solution could be to find an interesting hierarchy of such diagram groups by studying 
their actions on their associated Farley complexes. 


Conversely, we wonder which right-angled Artin groups are embeddable into a diagram 
group. Corollary 1.12 proves that the best candidates we had as right-angled Artin 
groups not embeddable into a diagram group turn out to embed in snch a group. 


Question 6.4. Does any (finitely generated) right-angled Artin group embed into a 
diagram gronp? 

A positive answer would follow from the fact that any (finitely generated) right-angled 
Artin group embeds into a right-angled Artin group whose defining graph is the comple¬ 
ment of a finite interval graph. For example, according to [CRDKl^ . we already know 
that, 

• for every n > 1, A{Cn) ^ A{C^) A{Pj), 

• for any finite tree T, A{T) ■—> A{C^) ^ A{P'j), 


where Pj is an interval graph. 

Finally, it is worth noticing that the results proved in this paper depend on the chosen 
semigroup presentation V associated to the diagram group D{P,w). Therefore, an 
interesting problem would be to find algebraic properties allowing us to choose V with 
suitable finiteness properties. For example: 


Question 6.5. Let G be a diagram group. When does there exist a semigroup presen¬ 
tation P = {T, \TZ) and a base word w G such that G ~ D{P, w) with [w]-p finite or 
S{V,w) finite-dimensional? 

We suspect that the problem above could be solved by considering cohomological finite¬ 
ness conditions. In particular, we do not know examples of finitely-presented diagram 
groups of finite algebraic dimension which cannot be expressed as D{V,w) with [ 11 )]^ 
finite. (Without the hypothesis of being finitely-presented, Fqo and Z • Z would be 
counterexamples, although the associated Squier complexes may be chosen of finite di¬ 
mension.) 
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